Exploiting First-Order Regression in Inductive Policy Selection
نویسندگان
چکیده
We consider the problem of computing optimal generalised policies for relational Markov decision processes. We describe an approach combining some of the benefits of purely inductive techniques with those of symbolic dynamic programming methods. The latter reason about the optimal value function using first-order decisiontheoretic regression and formula rewriting, while the former, when provided with a suitable hypotheses language, are capable of generalising value functions or policies for small instances. Our idea is to use reasoning and in particular classical first-order regression to automatically generate a hypotheses language dedicated to the domain at hand, which is then used as input by an inductive solver. This approach avoids the more complex reasoning of symbolic dynamic programming while focusing the inductive solver’s attention on concepts that are specifically relevant to the optimal value function for the domain considered.
منابع مشابه
Exploiting First-Order Regression in Inductive Policy Selection – Extended Abstract
We consider the problem of computing optimal generalised policies for relational Markov decision processes. We describe an approach combining some of the benefits of purely inductive techniques with those of symbolic dynamic programming methods. The latter reason about the optimal value function using first-order decisiontheoretic regression and formula rewriting, while the former, when provide...
متن کاملUse of Selection Indices for Improving Grain Yield in Sesame Local Populations
The selection of genotypes based on multiple traits is a fundamental issue and an important part of the process of plant breeding. In the present study, the efficiency of selection indices based on phenological, morphological and physiological traits was studied to improve sesame grain yield. The evaluation of 25 sesame populations was realized in a completely randomized design with 10 replicat...
متن کاملTowards Structural Logistic Regression: Combining Relational and Statistical Learning
Inductive logic programming (ILP) techniques are useful for analyzing data in multi-table relational databases. Learned rules can potentially discover relationships that are not obvious in "flattened" data. Statistical learners, on the other hand, are generally not constructed to search relational data; they expect to be presented with a single table containing a set of feature candidates. Howe...
متن کاملContent Analysis Approaches and methods in Iranian Nursing Studies: A Narrative Review Study
Background and aim: Content analysis (CA) is a widely used to extract the meanings in qualitative studies. Different approaches and methods have been used to perform CA in nursing studies, and their identification can support the selection of an appropriate method in future research. Therefore, the present narrative review examined the approaches and methods used to analyze contents performed b...
متن کاملExploiting Inductive Bias Shift in Knowledge Acquisition from Ill-Structured Domains
Machine Learning (ML) methods are very powerful tools to automate the knowledge acquisition (KA) task. Particularly, in ill-structured domains where there is no clear idea about which concepts exist, inductive unsupervised learning systems appear to be a promising approach to help experts in the early stages of the acquisition process. In this paper we examine the concept of inductive bias, whi...
متن کامل